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I* abstract 

Current methods of designing and optimizing antennas by hand are time and labor intensive, and limit 
complexity. Evolutionary design techniques can overcome these limitations by searching the design space 
and automatically finding effective solutions. In recent years, evolutionary algorithms have shown great 
promise in finding practical solutions in large, poorly understood design spaces. In particular, spacecraft 
antenna design has proven tractable to evolutionary design techniques. Researchers have been investigating 
evolutionary antenna design and optimization since the early 1990s (e.g, 1 ~ 3 ), and the field has grown in 
recent years as computer speed has increased and electromagnetic simulators have improved. 

Two requirements-compliant antennas, one for ST5 4 and another for TDRS-C, 6 have been automatically 
designed by evolutionary algorithms. The ST5 antenna is slated to fly this year, and a TDRS-C phased 
array element has been fabricated and tested. Such automated evolutionary design is enabled by medium- 
to-high quality simulators and fast modem computers to evaluate computer-generated designs. Evolutionary 
algorithms automate cut-and-try engineering, substituting automated search through millions of potential 
designs for intelligent search by engineers through a much smaller number of designs. For evolutionary 
design, the engineer chooses the evolutionary technique, parameters and the basic form of the antenna, e.g., 
single wire for ST5 and crossed-element Yagi for TDRS-C. Evolutionary algorithms then search for optimal 
configurations in the space defined by the engineer. 

NASA’s Space Technology 5 (STS) mission 5 will launch three small spacecraft to test innovative concepts 
and technologies. Advanced evolutionary algorithms were used to automatically design antennas for STS. 
The combination of wide beamwidth for a circularly-polarized wave and wide impedance bandwidth made 
for a challenging antenna design problem. From past experience in designing wire antennas, we chose to 
constrain the evolutionary design to a monopole wire antenna. The results of the runs produced requirements- 
compliant antennas that were subsequently fabricated and tested (see photo below). 

The evolved antenna has a number of advantages with regard to power consumption, fabrication time 
and complexity, and performance. Lower power requirements result from achieving high gain across a wider 
range of elevation angles, thus allowing a broader range of angles over which maximum data throughput can 
be achieved. Since the evolved antenna does not require a phasing circuit, less design and fabrication work is 
required. In terms of overall work, the evolved antenna required approximately three person-months to design 
and fabricate whereas the conventional antenna required about five. Furthermore, when the mission was 
modified and new orbital parameters selected, a redesign of the antenna to new requirements was required. 
The evolutionary system was rapidly modified and a new antenna evolved in a few weeks. 

The evolved antenna was shown to be compliant to the ST5 mission requirements. It has an unusual 
organic-looking structure, one that expert antenna designers would not likely produce. This antenna has 
been tested, baselined and is scheduled to fly this year. 

In addition to the STS antenna, our laboratory has evolved an S-band phased array antenna element 
design that meets the requirements for NASA’s TDRS-C communications satellite 6 scheduled for launch 
early next decade. A combination of fairly broad bandwidth, high efficiency and circular polarization at 
high gain made for another challenging design problem. We chose to constrain the evolutionary design to a 
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Figure 1. Photograph of the evolved ST5 antenna. 


crossed-eiement Yagi anteima. The specification called for two types of elements, one for receive only and one 
for transmit/ receive. We were able to evolve a single element design that meets both specifications thereby 
simplifying the antenna and reducing testing and integration costs. The highest performance antenna found 
using a genetic algorithm and stochastic hill-climbing has been fabricated and tested. Laboratory results 
correspond well with simulation. 

Aerospace component design is an expensive and important step in space development. Evolutionary 
design can make a significant contribution wherever sufficiently fast, accurate and capable software simulators 
are available. We have demonstrated successful real-world design in the spacecraft antenna domain, and there 
is good reason to believe that these results could be replicated in other design spaces. 
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Figure 2* Best evolved TDRS-C antenna. 
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Whereas the current practice of designing antennas by hand is severely limited because 
it is both time and labor intensive and requires a significant amount of domain knowledge, 
evolutionary algorithms can be used to search the design space and automatically find 
novel antenna designs that are more effective than would otherwise be developed. Here 
we present automated antenna design and optimization methods based on evolutionary 
algorithms. We have evolved efficient antennas for a variety of aerospace applications and 
here we describe one proof-of-concept study and one project that produced fight antennas 
that flew on NASA’s Space Technology 5 (ST5) mission. 

I. Introduction 

The current practice of designing and optimizing antennas by hand is limited in its ability to develop 
new and better antenna designs because it requires significant domain expertise and is both time and labor 
intensive. As an alternative, researchers have been investigating evolutionary antenna design and optimiza- 
tion since the early 1990s, 1-3 and the field has grown in recent years as computer speed has increased and 
electromagnetics simulators have improved. This techniques is based on evolutionary algorithms (EAs), a 
family stochastic search methods, inspired by natural biological evolution, that operate on a population of 
potential solutions using the principle of survival of the fittest to produce better and better approximations 
to a solution. Many antenna types have been investigated, including antenna arrays 4 and quadrifilar helical 
antennas. 0 In addition, evolutionary algorithms have been used to evolve antennas in-situA that is, taking 
into account the effects of surrounding structures, which is very difficult for antenna designers to do by hand 
due to the complexities of electromagnetic interactions. Most recently, we have used evolutionary algorithms 
to evolve an antenna for the three spacecraft in NASA’s Space Technology 5 (ST5) mission' and are working 
on antennas for other upcoming NASA missions, such as one of the Tracking and Data Relay Satellites 
(TDRS). In the rest of this paper we will discuss our work on evolving antennas for both the STS and the 
TDRS missions. 

“hornbyO email . arc . nasa . gov 


1 of 8 


American Institute of Aeronautics and Astronautics 


II. Evolved X-band Antenna for NASA's ST5 Mission 


NASA’s Space Technology 5 (ST5) mission is part of the New Millennium Program and its goal is to launch 
multiple miniature spacecraft to test, demonstrate and flight qualify innovative concepts and technologies 
in the harsh environment of space for application to future space missions. The ST5 mission consists of 
three miniaturized satellites, called micro-sats, which measure the effects of solar activity on the Earth’s 
magnetosphere over a period of three months. The micro-sats are approximately 53 cm across, 48 cm high 
and, when fully fueled, weigh approximately 25 kilograms. Each satellite has two antennas, centered on the 
top and bottom of each spacecraft. Images of the ST5 spacecraft are shown in Fig. 1. 



Figure 1. Artist’s depiction of: (a) the spacecraft model showing the different spacecraft components, and (b) the ST5 
mission with the three spacecraft in their string of pearls orbit. 


The three ST5 spacecraft were originally intended to orbit in a “string of pearls” constellation configu- 
ration in a highly elliptical, geosynchronous transfer orbit that was set at approximately 35,000 km above 
Earth, with the initial requirements for their communications antennas as follows. The gain pattern must be 
greater than or equal to 0 dBic (decibels as referenced to an isotropic radiator that is circularly polarized) 
at 40° < 9 < 80° and 0° < <j) < 360° for right-hand circular polarization. The antenna must have a voltage 
standing w^ave ratio (VSWR) of under 1.2 at the transmit frequency (8470 MHz) and under 1.5 at the receive 
frequency (7209.125 MHz). At both the transmit and receive frequencies the input impedance should be 50 
Q. The antenna was restricted in shape to a mass of under 165 g, and to fit in a cylinder of height and 
diameter of 15.24 cm. 

However, while our initial evolved- antenna was undergoing flight-qualification testing, the mission’s or- 
bital vehicle was changed, putting it into a much lower earth orbit and changing the specifications for the 
mission. The additional specification consisted of the requirement that the gain pattern must be greater 
than or equal to -5 dBic at 0° < 9 < 40°. 

To produce an initial antenna for the ST5 mission we selected a suitable class of antennas to evolve, 
configured our evolutionary design systems for this class, and then evolved a set of antenna designs that met 
the requirements. With minimal changes to our evolutionary system, mostly in the fitness function, we were 
able to evolve new antennas for the revised mission requirements and, within one month of this change, a 
new antenna was designed and protot}q)ed. 

II.A. Initial Evolutionary Antenna Design Systems 

To meet the initial design requirements it was decided to constrain our evolutionary design to a monopole 
wire antenna with four identical arms, with each arm rotated 90° from its neighbors. To produce this type of 
antenna, the EA evolves a description of a single arm and evaluates these individuals by building a complete 
antenna using four copies of the evolved arm. 
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To encode a single arm of the antenna, the representation that we used consists of an open-ended, 
generative representation for “constructing” an arm. This generative representation for encoding antennas 
is an extension of our previous work in using a linear-representation for encoding rod-based robots. 8 Each 
node in the tree-structured representation is an antenna-construction operator and an antenna is created by 
executing the operators at each node in the tree, starting with the root node. In constructing an antenna 
the current state (location and orientation) is maintained and operators add wires or change the current 
state. The operators are as follows: forward (length, radius) , add a wire with the given length and radius 
extending from the current location and then change the current state location to the end of the new wire; 
rotate-x (angle), change the orientation by rotating it by the specified amount (in radians) about the 
x-axis; rotate-y (angle) , change the orientation by rotating it by the specified amount (in radians) about 
the y-axis; and rotate-z (angle) , change the orientation by rotating it by the specified amount (in radians) 
about the z-axis. 

An antenna design is created by starting with an initial feedwire and adding wires. The initial feed wire 
was set to start at the origin with a length of 0.4 cm along the Z-axis. In addition the radius of the wire 
segments was fixed at the start of a run, w'ith all wire segments in all antenna designs having the same radius. 
To produce antennas that are four-'way symmetric about the Z-axis, the construction process is restricted to 
producing antenna wires that are fully contained in the positive XY quadrant and then after construction is 
complete, this arm is copied three times and these copies are placed in each of the other quadrants through 
rotations of 90°/180°/270°. 

The fitness function used to evaluate antennas is a function of the VSWR and gain values on the transmit 
and receive frequencies. The gain component of the fitness function uses the gain (in dBic) in 5° increments 
about the angles of interest - from 40° < 0 < 90° and 0 ° < <j) < 360° - and consists of a gain error 
component and an gain out i ier component. The gain error component of the fitness function is a modified 
version of the Least Squares Error function, and was later modified to evolve the antenna for the revised 
mission specifications. The gain out u er component is a scaled count of the number of sample points in which 
the gain value is below the minimum acceptable. The VSWR component of the fitness function is constructed 
to put strong pressure toward evolving antennas with receive and transmit VSWR values below the required 
amounts of 1.2 and 1.5, reduced pressure at a value below these requirements (1.15 and 1.25) and then no 
pressure to go below 1.1. 

The three components are multiplied together to produce the overall fitness score of an antenna design: 

F = vswr x gain error x gcbin out n er 
The objective of the EA is to produce antenna designs that minimize F. 

II. B. Revised Evolutionary Antenna Design Systems 

The new mission requirements required us to modif\ r both the type of antenna we were evolving and the 
fitness functions we were using. The original antennas we evolved for the STS mission were constrained to 
monopole wire antennas with four identical arms but, because of symmetry, this four-arm design has a null 
at zenith and is unacceptable for the revised mission. To achieve an antenna that meets the new mission 
requirements the revised antenna design space we decided to search consists of a single arm. In addition, 
because of the difficulties we experienced in fabricating branching antennas to the required precision, we 
constrained our antenna designs to non-branching ones. Finally, because the satellite is spinning at about 
40 RPM, it is important that the antennas have a uniform gain pattern in azimuth and so we dropped the 
gain out u er component of the fitness function and replaced it with a gain srnoot hness component. These three 
components are multiplied together to produce the overall fitness score of an antenna design, which is to be 
minimized: 


F — vswt x gain error x ^<z27i 5mo0 £/ me55 
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For the revised fitness function the VSWR component was kept the same but changes were made to 
the gain error component. Whereas the original gain error component of the fitness function had the same 
weighting and target gain value for each elevation angle, the revised gain component allows for a different 
target gain and weight for each elevation: 

gain.penalty (i, j): 

gain = calculated gain at 6 = 5°z , 4 = 5 °j\ 

tf (gain > target [i]) { 
penalty := 0.0; 

} else z/((target[i] > gain) and (gain > outlier [i])) { 
penalty := (target [i] - gain); 

} else { /* outher[i] > gain */ 

penalty := (target [i]-out Her [i]) 4- 3.0 * (outlierfi] - gain)); 

} 

return penalty * weight [i]; 


Target gain values at a given elevation are stored in the array target [] and are 2.0 dBic for i equal from 0 
to 16 and -3.0 dBic for i equal to 17 and 18. Outlier gain values for each elevation are stored in the array 
outlier [] and are 0.0 dBic for i equal from 0 to 16 and -5.0 dBic for i equal to 17 and 18. Each gain 
penalty is scaled by values scored in the array weight [] • For the low band the values of weight [] are 0.1 
for i equal to 0 through 7; values 1.0 for i equal to 8 through 16; and 0.05 for i equal to 17 and 18. For the 
high band the values of weight [] are 0.4 for i equal to 0 through 7; values 3.0 for i equal to 8 through 12; 
3.5 for i equal to 13; 4.0 for i equal to 14; 3.5 for i equal to 15; 3.0 for i equal to 16; and 0.2 for i equal to 
17 and 18. The final gain component of the fitness score is the sum of gain penalties for all singles. 

To put evolutionary pressure on producing antennas with smooth gain-patterns around each elevation, 
the third component in scoring an antenna is based on the standard deviation of gain values. This score is 
a weighted sum of the standard deviation of the gain values for each elevation 9. The weight value used for 
a given elevation is the same as is used in calculating the gain penalty. 

II. C. Results on ST5 

To meet the initial mission specifications we performed numerous runs of evolution, and selected from these 
the best antenna design, ST5-3-10, for fabrication and testing, Fig. 2. (a). This antenna met the initial mission 
requirements and was on track to be used on the mission until the mission’s orbit was changed. After 
modifying our system to address the revised requirements we evolved antenna, ST5-33-142-7, Fig. 2.(b). 
In total, it took less than one month to modify our software and evolve this second antenna design, for 
which compliancy with mission requirements was confirmed by testing in an anechoic test chamber at NASA 
Goddard Space Flight Center. On March 22, 2006 the ST5 mission was successfully launched into space using 
the evolved antenna ST5-33-142-7 as one of its antennas. This evolved antenna is the first computer-evolved 
antenna to be deployed for any application and is the first computer-evolved hardware in space. 

In comparison with traditional design techniques, the evolved antenna has a number of advantages in 
regard to power consumption, fabrication time, complexity, and performance. Originally the ST5 mission 
managers had hired a contractor to design and produce an antenna for this mission. Using conventional 
design practices the contractor produced a quadrifilar helix antenna (QHA). In Fig. 3 we show performance 
comparisons of our evolved antennas with the conventionally designed QHA on an ST5 mock-up. Since 
two antennas are used on each spacecraft - one on the top and one on the bottom - it is important to 
measure the overall gain pattern with two antennas mounted on the spacecraft. With two QHAs 38% 
efficiency was achieved, using a QHA with an evolved antenna resulted in 80% efficiency, and using two 
evolved antennas resulted in 93% efficiency. Lower power requirements result from achieving high gain 
across a wider range of elevation angles, thus allowing a broader range of angles over which maximum data 
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Figure 2. Photographs of prototype evolved antennas: (a) the best evolved antenna for the initial gain pattern 

requirement, ST5-3-10; (b) the best evolved antenna for the revised specifications, ST5-33-142-7. 


throughput can be achieved. Since the evolved antenna does not require a phasing circuit, less design and 
fabrication work is required, and having fewer parts may result in greater reliability. In terms of overall 
work, the evolved antenna required approximately three person-months to design and fabricate whereas the 
conventional antenna required approximately five months. Lastly, the evolved antenna has more uniform 
coverage in that it has a uniform pattern with only small ripples in the elevations of greatest interest 
(40° — 80°). This allows for reliable performance as the elevation angle relative to the ground changes. 

III. S-band Antenna for TDRS-C 

In our most recent project we have evolved an S-band phased array antenna element design that meets 
the requirements of NASA’s TDRS-C communications satellite. 9 This mission is scheduled for launch early 
next decade and the original specifications called for two types of elements, one for receive only and one for 
transmit /receive. Using a combination of an evolutional algorithm and a stochastic hill-climber wre were 
able to evolve a single element design that meets both specifications thereby simplifying the antenna and 
reducing testing and integration costs. 

TDRS-C is designed to carry a number of antennas, including a 46 element phased array. Element spacing 
is triangular at approximately 2A. Each element gain must be > 15dBic on the boresight and > lOdBic to 
0 = 20° off boresight wfith both polarizations. For 6 > 30°, gain must be < 5dBic. Axial ratio must be 
< 5dB over the field of view' (0 — 20°). The receive-only element bandwidth covers 2200-2300 MHz and the 
transmit and receive element bandwidth covers 2030-2113.5 MHz. Input impedance is 50Q. Element spacing 
determines maximum footprint and there is no maximum height in the specification, although minimizing 
height and mass is a design goal. The combination of a fairly broad bandwidth, required efficiency and 
circular polarization at high gain makes for another challenging design problem. 

III. A. EA Configuration for TDRS-C 

We constrained our evolutionary design to a crossed-element vagi antenna. The element nearest the space- 
craft is slightly separated and these two w'ires can be fed in such a way as to create circular polarization in 
either sense. All crossed-elements, including the first, are spaced and sized by evolution. 

For this antenna problem, the representation we used to encode an antenna consists of a fixed length 
list of floating point numbers ( Xi ). All X x are in the interval 0 - 1 to simplify the variation operators. 
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Figure 3. Measured patterns on ST-5 mock-up of two QHAs and a ST5-104.33 with a QHA. Phi 1=0 deg., Phi 2 = 
90 deg. 


Antenna parameters are determined from Xi by linear interpolation within an interval chosen to generate 
reasonable parameters. X\ determines the height of the antenna within the interval 3 A — 4 A at the lowest 
frequency (2030 MHz). The remaining pairs ((Xon+i, ^ 271 + 2 ), n > 0) determine the size and spacing of each 
crossed-element (including the first, separated one). determines the spacing between elements and 

Xon +2 determines the size of the cross. For the first element, this is the absolute size of the cross in the 
interval 0.001A — 1.5A. For the remaining elements this is from the interval 0.8s - 1.2s where s is the size of 
the previous element. 

Antennas fitness is a function of the standing wave ratio (VSWR) and gain values at 2030, 2075, 2120, 
2210, 2255, and 2300 MHz. This fitness function to minimize is: 

rms(3,Vf)° 4- rms(1.5, Vf) 4- rms(1.0, Vf) -f rmn(0, 15.25 — gf 0 ) 4- rmn(0, 10.25 — g/ 20 ) (1) 

/ 

where rms(f,v) is the root mean square of a value above a target value t, vj is the VSWR at frequency /, 
g/ 0 is the gain at the boresight, and g/ 20 is gain 20° off boresight. Note that a VSWR value above three 
is severely punished and improvements are always rewarded. Gain at the boresight and 20° off bore sight 
is encouraged until it clears with a safety factor since simulation is never completely accurate. Side lobe 
minimization is not explicitly encouraged but this is achieved as a side effect of high gain near the boresight. 

III.B. TDRS-C Results 

Unlike our work in evolving an antenna for the ST5 mission, to evolve an antenna for TDRS-C we settled 
on using a three stage procedure for producing antenna designs. In the first stage, approximately 150 steady 
state evolutionary algorithm processes were run for up to 50,000 evaluations each -with many parameters 
randomized (e.g., population size, number of crossed-elements, variation operators). In the second stage the 
best antenna from each of these runs was used as a start point for a stochastic hill climbing process with 
randomized mutation variation operators. These processes ran for up to 100,000 evaluations each. In the 
third and final stage the 23 best antennas from the second stage were subjected to another hill climbing 
procedure of up to 100,000 evaluations. All three of these stages were executed using the JavaGenes 10 general 
purpose, open source stochastic search code written in Java and developed at NASA Ames. In addition, the 
Numerical Electromagnetics Code, Version 4 (NEC4) was used to evaluate all antenna designs. 11 

By the end of the third stage of computer- automated optimization most of the 23 designs subjected 
to this process were very close to meeting the specifications, and one antenna design exceeded them. The 
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Figure 4. Best evolved TDRS-C antenna: (a) simulation and (b) fabricated. 


one design that exceeded the mission specifications was subjected to further analysis by a more accurate 
electromagnectis software, WIPL-D version 5.2. Here, the design underwent some minor tuning through 
another evolutionary algorithm process and this final antenna design was then fabricated and tested. The 
results are largely consistent with the simulation. Gain and Si ,1 plots are shown in Fig. 5. From here, it 
is up to mission managers whether they will select this antenna, or a human designed one, for use on this 
mission. 






(a) 


I 

(b) 


Figure 5. Results for the best evolved antenna for the TDRS-C mission: (a) Gain pattern with 90° is on boresight; 
and (b) Sl,l. 


IV. Conclusion 


In this paper we have described our work in evolving antennas for two NASA missions. For both the 
ST5 mission and the TDRS-C missions it took approximately three months to set up our evolutionary 
algorithms and produce the initial evolve antenna designs. With the change in mission requirements for 
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the ST5 mission it took roughly 4 weeks to evolve antenna ST5-33.142.7, and we expect that should such 
a change in requirements occur for the TDRS-C mission that we could produce a new antenna design that 
meets the revised specifications in under a month. Our approach has been validated with the successful 
launch on March 22, 2006 of the ST5 spacecraft and its successful operation throughout the lifetime of the 
mission. 

In addition to being the first evolved hardware in space, our evolved antennas demonstrate several 
advantages over the conventionally designed antennas and manual design in general. The evolutionary 
algorithms we used were not limited to variations of previously developed antenna shapes but generated and 
tested thousands of completely new types of designs, many of which have unusual structures that expert 
antenna designers would not be likely to produce. By exploring such a wide range of designs EAs may be 
able to produce designs of previously unachievable performance. For example, “the best antennas we evolved 
achieve high gain across a wider range of elevation angles, which allows a broader range of angles over which 
maximum data throughput can be achieved and may require less power from the solar array and batteries. 
With the evolutionary design approach it took approximately 3 person-months of work to generate the initial 
evolved antennas versus 5 person-months for the conventionally designed antenna and when the mission orbit 
changed, with the evolutionary approach we were able to modify our algorithms and re-evolve new antennas 
specifically designed for the new orbit and prototype hardware in 4 w’eeks. The faster design cycles of an 
evolutionary approach results in less development costs and allows for an iterative £i what-if ’ design and test 
approach for different scenarios. This ability to rapidly respond to changing requirements is of great use to 
NASA since NASA mission requirements frequently change. As computer hardware becomes increasingly 
more powerful and as computer modeling packages become better at simulating different design domains 
we expect evolutionary design systems to become more useful in a wider range of design problems and gain 
wider acceptance and industrial usage. 
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